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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims; 

1 . (Currently Amended) A method for encoding and decoding first and 
second data streams comprising: 

encoding said first data stream using a first encoder to produce a first optimal lossless 
encoded data stream; 

encoding said second data stream using a second encoder to produce a second optimal 
lossless encoded data stream , wherein encoding of said second stream satisfies a prefix condition 
and said prefix condition is satisfied for a code Yr for data source Y given data source X when for 
each element xeX\ and for each element € ^ , the description of v is not a prefix of the 
description of y ' and where A r is a set and where v ' * v : 

providing said first and second encoded data streams to a receiver wherein said receiver 
is provided one of said first and second data streams as side-information ; 

decoding said first and second encoded data streams using a single optimal lossless 
decoder. 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Currently Amended) The method of claim & I wherein said code 7, is a matched 

code. 
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7. (Original) The method of claim 6 wherein said code Yr, is an instantaneous, side- 
information matched code for P( x *#) when Yr is a matched code for some partition H>) for 

8. (Withdrawn) A method of generating code comprising: 
obtaining an alphabet of symbols generated by a data source; 

identifying combinable symbols of said alphabet and generating subsets of combinable 
symbols; 

identifying optimal partitions of said subsets of symbols to generate a list of groups; 
using said list of groups to generate partitions of the full alphabet. 

9. (Withdrawn) The method of claim 8 further comprising determining a matched 
code for each partition. 

10. (Withdrawn) The method of claim 8 further comprising selecting a partition 
whose matched code has a best rate. 

1 1 . (Withdrawn) The method of claim 8 wherein said matched code comprises a 
Huffman code. 

12. (Withdrawn) The method of claim 8 wherein said matched code comprises an 
arithmetic code. 

13. (Withdrawn) The method of claim 8 wherein symbols VhV2^ y can be combined 
under ^ V) if M x < vM** ft) = 0 for each xe*. 

14. (Withdrawn) The method of claim 13 wherein for each symbol a set § is 
generated. 

15. (Withdrawn) The method of claim 13 further including the step of identifying 
all non-empty subsets for each set ^. 

16. (Withdrawn) The method of claim 8 wherein a partition is complete and 
nonoverlapping if *W = (ft, ft* * • M satisfies ^Zfi md ^fl& * <t> for any where 
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each ft e VQty j s a group for pfoy), and ft°& and ft n & re f er t 0 the union and intersection 
respectively of the members of ft and &. 

17. (Withdrawn) The method of claim 8 wherein said coding scheme is a lossless 
coding scheme. 

18. (Withdrawn) The method of claim 8 wherein said coding scheme is a near- 
lossless coding scheme. 

19. (Withdrawn) The method of claim 8 wherein said coding scheme is a side- 
information, lossless coding scheme. 

20. (Withdrawn) The method of claim 8 wherein said coding scheme is a side- 
information, near-lossless coding scheme. 

2 1 . (Withdrawn) A method of code for X and Y comprising : 

generating a partition pair *W and *W such that each partition is a legitimate partition 
for a side-information, lossless decoding scheme; 

identifying said partition pair as a legitimate partition for general lossless decoding if 
the two descriptions together give enough information to decode X and Y uniquely. 

22. (Withdrawn) The method of claim 21 wherein said partition pair is a legitimate 
partition pair when for any € X such that {ixi^lxffi)} does not satisfy the prefix 
condition, ("nKf ) : V e ^* u Ac*} satisfies the prefix condition. 

23. (Withdrawn) The method of claim 21 wherein said partition pair is a legitimate 
partition pair 

when for any V* V* € ^ such that 'l^rdO* l Av )) does not satisfy the prefix condition, 
hx(x) i z € 5 V u B,} satisfies the prefix condition. 

24. (Withdrawn) A method for generating a MASC code comprising: 
generating instantaneous code by: 

generating subtrees -Gr and 5 descending from nodes aoc * rl > (including arlcl n > 
respectively). 
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25. (Withdrawn) The method of claim 24 further comprising satisfying one of the 
following conditions; 

(A) x e ^ or n y is a leaf implies that v ' € n > , and Y€ T > or *tof is a leaf implies that 

X 6 n, t ; 

(B) * 6 7^ implies that Y $ n > ; 

(C) Ye T y implies that X £ n x . 

26. (Withdrawn) The method of claim 25 wherein said instantaneous code is lossless 
when: generating code such that for any ( X >I/) 6 ^ x ^ with ^ > ^ 5 final nodes 

(t\r, n y ) are g enera ted that satisfy; 

(D) ( z > V) € ri v * n y and for any other x' € n, v md y' e 

27. (Withdrawn) A method of generating code comprising: 
obtaining an alphabet of symbols generated by a data source 

determining which of said symbols can have identical code descriptions and which 
symbols cannot have identical code descriptions; 

28. (Withdrawn) The method of claim 27 further including determining which 
of said symbols can have code descriptions for which one symbols 1 code description is a 
prefix of another symbol's code description. 

29. (Withdrawn) A method of generating code for data sources X and Y having 
data rates Rx and Ry respectively, comprising: 

generating a code that minimizes ^ x + ^ ~ ^ r for an arbitrary value of <*. 

30. (Withdrawn) The method of claim 29 wherein k € W . 

31. (Canceled) 

32. (Canceled) 

33. (Canceled) 
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34. (Canceled) 

35. (Withdrawn) A method of designing codes comprising: 
obtaining an alphabet of symbols generated by a data source; 
ordering said alphabet of symbols; 

identifying restrictions of a class of codes based on said ordering of said alphabet; 
designing code for said restricted class for said ordering of said alphabet. 

36. (Withdrawn) The method of claim 35 wherein said restrictions include a 
requirement that symbols be adjacent symbols. 

37. (Withdrawn) The method of claim 35 further including the step of selecting an 
ordering of said alphabet based on generating code for a plurality of orderings. 

38. (Withdrawn) The method of claim 37 wherein an ordering is selected based on a 
best rate resulting from one of said orderings. 
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